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(54) INSERTION METHOD AND EXTRACTION METHOD FOR ELECTRONIC 
WATERMARK 

(57)Abstract: 

PROBLEM TO BE SOLVED: To improve the reliability 
of an electronic watermark by inserting only a part of 
a watermark signal to a partial image and connecting 
together the watermark signals which are found out 
of a group of partial images to restore an original 
watermark signal. 

SOLUTION: A watermark signal is processed into a 
noise spectrum signal by an error correction coder 
20, an NP mapping unit 21 and a spectrum converter 
22. A watermark is systematically divided into several 
parts by a watermark segmenter 23. The data to be 
undergo the watermark processing are segmented 
into (8 X 8) partial images, for example, by a data 
segmenter 24. Every partial watermark is added to a 
data block which is converted into a spectrum after 
formation of the spectrum. As a result, the data are 
converted again into a space area. Finally, the data 
blocks which underdone the watermark processing 
and sent from the watermark inserters, 25a, 25b, etc., 
are built into a data connector 26. 
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j§^-Uft-§-^PN («{£i$L^/^X) iy-'^l^:^\Z.'^ y 

Yjv^mt^^'r y-f. 10 
^i^\^^t^(r>m%.h \^-X(r>'p'^^^—'9 (D^^^^(om^ 

^ :6^M p E G a^^t:^^ ^ tu^tm Kmn ^th^:^t^w 

^ti.^v^^^t-PA-r^;^^t-ib"V^r, 

^ ;i)^M P E G fi^^t:^^ ^ i^ftmcmn ^^^^rt^^t^ 

m^5g^^bcotfA::^^o 
[tS^:rg9 ] If jJtii8tcJ:^]®^-Ut-§-^i§7i»^U^sQ^^ 

^ t-M PEG ^ r^i^m^ Wn ^kLh:.t^^ 
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^ ^ ^ ^ i: «r4#ia t -r ^ m^jg^i)- b(^#A:^)feo 
ig;i)^b<^»A::^Sfeo 

M^^^^^-^lcJPA'r^::^fei-ib^v^-c. ftnia^AJi 

■7^ — ^;&^M P EGa^{b^3S^^?t^lC^^f t 
^W^i:r^i§i^3§^-bc^fflA:^^o 

%M^^^^—^\z.\%>s-r^^m\t.^^^x^ nnmiLh 

BS tc (1 ti 5: ;6S fa Ay fcV^ V ^ r t ?r 

^^;H.^7^-^tCtPA-t-^;^&t-i5V^-C. iIiJ^tti;?:?co^1 
^i: LTco;?^^>5' h/vjl^/Sli. 2^k7cj^iS^ 

^\L'^kh^^h\cX.^X'i%^XL^%W:<DZ X 1 •?-r>'K^7 
DCJitc:^^ifiv^2oc7:>4i^^J5i^^«^tc£o' 

iS;^)^ L^S ^ (r>jh E« ^^rSitr ^ X 5/ 

m\L't^:^'ry':f. 

^^S*^ U^r ^ * ^ ^ ^ /t i6 /hEi^Ti^ ^ 
•ei^■^;h.^^:LE^a<t:^ H;^y^-^ 4:.S'^*r ^ 

b r V > ^ ft =£: -=e tT. 4^ E CO -if ^7:>^ :^ 

ig;^)- ^ ^ -it ^ 
r^-^'ry-:^. 

>- ;^ ^ fflffi r ^ ;^ X ^/ ^ r 6 r ^ ^ r ^ 

— ^ t-^o^^f)-\^-^^^'t^^'m\^^^^X. ^-<:OjS^-L 
f:.\%'^'^^^-f^W^U:^y-y':^t-':fn ^ m<^'Sf)-'U<o 



(3) 

3 

i}^\^(D^X(0^miy-ry Y^nm^"^. ^x^^m^^ 
'r^fti^{cmf)-L^<omM^i<L<o±x<D\B\miy^y 

^\^'r^:^mci6^.^x. 
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[ft^^i2 6 ] 113^112 5tCj; S3g:6^Uft-§-^3g?t'-U 

tti -r ^ t - V ^ T . 
jg;^^ bf^-^ o1g^o/J^E^^§^f r e ;^ it's 

jg bft ^ i: !^ - S ^ <^ff ^ # ^ i6 r O/MSi^ 
ibft tU ^ tbit^^jg:^^ L^r^^-g- b^pi^r ^ 7^ ^ 

Ilf^^S2 8 1 fi*3g2 7 t^J: ^3g:6^b^^^^ll^^^f^lv^ 

— ^^-f:>jg^-bft-^^»tbr^;^fetciov^r. 

^ ^ ^ ^ ^fc if <^ ft ti> ^ 4^ /Wt tc ^ 

jgTii^ bft-^ ^ -ti: ^ :t 4^) ^ ^ < ^i^;-r ^ ft 

.^^r ^ X ix :^$r ^ ^ ^ ^ 4#tS ^ r ^ l^^3g/^>^ b 

[0001] 

iiJ«. ej^^. s^u^ 

;5o ;^^e^(l3g;i)^bc07t^oft#o»A^O^Si^) 
i2i*;h.^ft-§-c^ttfcUlc^b. »A^U^*t±i<^#l>IIfi'^- 
:?c7)yhg:^tCi^t?igbSJSS^tl.eo r;h.ibc^/J^E^A^M 
P EG^U^ J P EGjE?^t«jEtC>(£.^^;h.^ 8 x 8 fc'i^ 

ff-^ ^ tr p /t i^) r ^^ ^ <^ Hi^ r yi- =^ y i: ?t 

[0 0 0 2] 

tc-r ^ ;^ ^ ^i£^>^t4;^)^ tfci -c ^ r V ^ ^ . 

[0 0 0 3 ] f^^c^^^^#, (BP*^. ^i^^^i-^— Jf0 
[0 0 0 4] m^\^. ^^#^k^i^/tft-^^^ 



5 

[00051 "Secure Spread Spec 
trum Watermarking for Mul 
timedia Data"iV^ ^^^^-V^^^mtm C 

bT§i^^t^rv^^. 1 995^9^28 g^cai^^^^ 

yt^g4#l^tlimO 8/5 3 4, 8 9 4-^^C:fo"V^r. $t» 
Uf ^ M « ^ ^ f: 6^ I - fi ^ ^ « t - S i2i ti^ t V ^ 5 ^ 

ft-^^fg^lt^ r ^ \tX^ 
[0006] "Secured Spectrum W 
atermarking forMultimedi 
a " i: ^'fi^t*. h t t p : //www. n e c i . 
nj. com/tr/index. html (Tech 
nical ReportNo. 94-10) "CA^ 

^fg-c^^Cox et a nc<i:ef^:s:^?:)4^-c. 

[0 0 0 7 1 ±IScOt£&5l5e^iJco]@;^>L»f±J*-ifelt. 

[0008] "Embedded Signal I in 
g" irV^^'^^^^^R. D. Preuss et al. 
\Z.^^^mmW^%^. 3 1 9, 7 3 5-^T?lt. ^v^:^/l- 

f^:^i^n•^ao =3— K>^>'?}^/K^'>'— '>->';^ ft. r^^— K 
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i^tl"! tC ^ ^ ^ ^^{f Iri^lC*^^^ |C*J PS ^ 

ft ^ ^ H A> t:* V ^ 5 Ji) ^ i: o r ife X. r M] 

yHt S ^6 52^ 4 ^^ r V ^ e ?M JiSc; CO ^Fft ^ ^ X. ^ 

Hia^^-h.. Sb^v^iti^ft^^^-^^/i-^S^teo ^(^^ 
2 0(0:^ — /t^-O- h ^ ?'<t^^5^lt. -e^-^'^h.WA^ 

x^^. ^kh\cx.^xm.^'ih^^f^\t%n:m.t-\^^m^ 

[00091 "A spread Spectrum 
Watermark for Embedded Si 
gnal ing" h^^O^^X^ i^^mx\t^^^mh 
LX5l^^i^rv^§C ox tCj:^l 996^9^40 

It. 7^*^. ^^%'&t-\^%.m^fhX\^f^\^^—^'^^Wi 

-^ir-ri-^:^^ ^ ^ M « 5 V Mt Si^) ^ 

:.<r>^m\t. Preuss et al 
30 =^^(DW^t^^n^'BLn^^<0^'!^'^XW^^^1^^<^h 

[0010] it-^^m^^ihtsfti^<Dm^Rx^mm^-i^ 

^5g;i)>b^S-r^ w^::^j5felt. DCT m^^^^-O- 
■r-So N \ o sNmA\C:if^^^XDCT^1^mi'^ftisb<D 
cO^X^^o b;6^U^cC;6^ib. N = 5 1 2 x 5 1 2 b 
i?:i^Ffl3 0 7 v-i^-C^^T^^?'^tt;aitV^(b?^^v^:^'&. 

40 ©mS^lt ^ ^iCia< ^ct^o rcO:;^jfelt. MPEG- I 

[0011] ^mm<7:>^mmf)^L^^m^mf^i' ^'^m^^ 

b^^r^r tX-^^o b;^-b=^ce;^^^. f^^^^#lt. 

't^'eriRx^±x comi^ y u-— ?r^^-r ^ r h -^mh^ 
■cv^^o Htc. lib. i:'<7):7U'— .^^^i^^i^^^Hfcm-i- 
^ (>/t'b-r 1 1^^< r He><o:7 u — i^^l^^r^^ It 
5^ ^mr-feoo 



[001 2 J "MPEG/S PEG^M'k^m L^ftM^ 
UX^|ffi^t^TV^^C o xtC J:^. 1 9 9 6^9^ 

1 9 ^{cmm^^ft^m^v^mmmosx? 1 5, 95 

I 0 0 1 3 1 

[^1] JO 
N 

nlog = Nlo9ri 

n 

N=51 2X51 2 = 2^®^0:n =-8X8=2^ IC^ b 
[0014] 

|=Fffi^^O 8/7 15, 9 5 3'^'Vmm^^X\^^^^m 

^■9--rXiC8 X 8C0;^^ gp*?MPEGM^ffSt-{^ 
^Iffi^ bo^-ip.^'g-r^r ^;65'^fg-C^^o DCTi:-e 

[0015] ^^mo>^^\t. ^^M^tCjgTb^blWffiSr 
#«b. ttj i^^oi, CO i: "9:^X^5^ 
^ii.b'ifffi^aHJ'r^r ^tcj:oX^[14^l^ffllPB0 8/ 

7 15, 9 5 3-§-XKB^^;^rv^e^?^co^t$3tt^3c# 

[0016] *^0Jc7:):i:^z^6<3=^^g6^Jt. iS^-bco^^^ 

[ 0 0 1 7 1 :;^^BJcotocOg&^li. 3§7^>b^5Q:il$;^t^ft 40 
# ^ ^i^-fb-r ^ r t J: o -c "^t- X^t-'^i)^ bM^ ^ 

[0018] if^^'^?i<^\^<o^m't. 3§;^^-b^*tti^^^t^t^ 

^ ^ ^4 /^J - f> ^ct ^ m ^ it 7i) ^ b :^ ^ A =^ ti §t i- ^ ^ ^ X 
[0019] 

[^iii^^^-re/tiit^t?:*^^] ^^m-t. i^i}-\.m^f^ so 
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s 

^tctfAb. ]@^^b1^fciicopat::. ^ie)^^^tx/tv^7!)>?^cf 

^^bft-^^^7t;-r^?t66lc^fi5»M«c^^^ td^ttJ^'^ 
jg?!)- b{t -^^.^-a- ^ r t J: o r CO i^;^ A 

[0 0 2 0] ^^^(^f^mc^ w^^mmt-^^^^ns^fy- 
b««^m7c-r^:t*^)tc. 

7i)-^*^-r^/^i6lc, ^a^^^^;h.:^3S^-bft#co*'8- 
[0 0 2 1 ] 3g;i)-Ut#^jg;^-b^^ 

7i>-bM^^i^^•7'-^^o®K^fi^m^-=et^^^^^/J-^Sigc 
T-^ffi-r^:^^^^/:^^ g^^bft-§-r^ PN (^ia^L^Z-r 

brcoPN^5^-^(^5^iT.-€^tT.(^i^^* 

[ 0 0 2 2] *^0Jt^J:^ff. ^^^b^^^iH.:^^-^ 
7i)^ibj§;6-b^tttlir^:^^t-*5V^r. b^^^;^.^ 

7i)^b^ta^^ix/Ji7^— ^ b /v:tE^{i::-r ^ 7" ^ 

*-o^7^l^b^^±^•fr^/^li^)^^-^^^■?^^^<:o/^^K^ 

^i^bXv^^^t-§•=^•eh.•^^^^7)/J^^Sis^<o■^;h.-^;h.^o 

^^C7? p N i^ — -^r ix;^ lC-^x.^:^ie)t-^^c^'>>'=^^/l^tC 
-<Z)3g7i>-b^^@gg^iir^:^7^5/:;^. ^'<^+@^ft-§-^^*^ 

=Sr ft tti-r ^ ^ ^/ ^-r ^ r t $r i: -r ^ 
b<Dftf±i:^^fc^^^#^b;h.^o 

[0 0 2 3 ] ^^e^lcj:;^LJt\ iSi^-b^sa^^H/tT^'-^ 
^-(b5g:6^b?rtttU-r^;^)2felCioV>r. ag;6^b^^^^x^ 

7-, ^i^1-r^ft-^^-^tt-e^(5^/J^E:i^coEff^<:OPN>— 
>- ;^ tc X. ^ ^ :i£ ct:) >- ^ ^ ^ c^ 
p N v-;^ t -^-^^•f^i^<oIEM^t:^ n/ift-^^'«^1 ^ 
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[0 0 24] m^-ut^^i^t-i^^m 

[0 0 2 5 ] 

[0 0 2 6 ] J£iT<^t^PJtCioV^r. H^^— ^^'fe^VMt 

[ 0 0 2 7 ] J£4TtC. *[ii(#^ybMI|0 8/ 5 3 4, 8 

I N S E RT-O R I G I N A L i: -^ftiSf)^ 'L^t^ 
msicV^Jllttij-r^^iiS^EXTR ACT-O R I G I N 

9 9 6^9^4 B{cmm^izft7^m^^mmmo s/? 

0 8, 3 3 1 -^Tt^e^^;J^TV^6, liJ«tC^;a^L=£:JPA 
•f I N S E RT-WHO L E ^ 
^fttitiSicVMil^tilt-^^^ira^ EX TRACT -WHO L 

^^mmmo 8/71 5, 953 #-CmB^^;h.tV^eiiI 
mCj&f)-V^^^P^i'^mm^ INSERT-MPEG- 

Ai:u. jg^-b^ttm^b^vMii^m-r^^jiii^ EXT R 

ACT-M PEG- At 1.x ^^^n<^^M^C^\,^X^ 

[0 0 2 81 laiii. mm^iS^^\^^wp^i-^ftib<D I 

N S E RT-WHO L E C0^JiSc7:>S[B& >^ -y ^^M^^L. 

1 :x.-7— fTiE^^-§-tl 1 0(t, rt^'^-— '^r 
^ -If ^ A/T-V ^ ^ ftli O >- .-^ (C^^^-r 
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^^1- ?r if^ ^ ^ ti. T V ^ ^ SL^ y X 
(PN) =1— Kt::-r 2/ t^V^Z-r^o PN-rj/ t^V^/^l 

\c^m-r^o ^(ommnmmm^'^'^:-'^^ (dot) 
h/i-^m^^i 2:o^^t7:)^{a$L^/-r K^ox 

h/v4#14^1f lE-r h/i-^^^1 3;6^^^^ 

iiM^i 5 tcA;':?^;h.^o byv^Jl^^i 4oymti 

^i•^^^/^)^^>;tID»fil e^^ii^^li 5 ^otii;^7ictt;DD^ ti. 

20 ^Tfe^o 

[0029] INSERT-MPEG-AJl. 
H^ix^-^—^ 5:^^(7:5:/ 12 -^■Jx.l^ 8 x 8 t''-^ ir 
/i-co^:»^lli^lScVMt/MS^lCi?^>i/b-r^;^,-CI NS 
E RT-WHO L E i: ft^'^e^o ^ 

gP*^. 8 X 80■^;^^-€;J^^5>M^^v^^t/^Eigc^c^ 

'5^VX;i^DCT#^lC»A^n^o rc^^j!lJi:^Tc75r 
^OJ: 5=^^^^®«lScVMl/J^IE:^tC^bT^t9 i^^n^o 
30 ii5^]lj«^b.^VMl/J^lS«cOi?->rXH*dF^ b< II 8 x 8 X 
'^(Om.^O^-^ X, ^'Jx.lf2X2. 3X3. 4X 
4 . 16X16 XhX^^o 

[0 0 3 0 ] m2n^^m<^mz.\c^^iSf)-u^?^^m 

com^ytiy^m^7r:VX\^^. ig:^-bft#li, [gilt:: 
^bXUi0J^;h./i:^t^t f^b::fer^feX. in.^-friE|?-^:^ 
2 0. PN-v^/ t''>'i/t§2 1 . ^t/:^--^:?' h/i-^^m§l2 
2\CX^X / ^ hMB-^kcmm^ti^o b^^b 

I N S E RT-WHO LE^^VMi I NSER 

T-M P EG- Ai: li^^'c^ , 3S;^i-blijg7!>^bir^7* 

;i>b^V^< o;6-0^^3g;^)^btC^#J-r^o **^05g;t)-b 

/6-btc^^tcBx.^;^-^ b-^?^ev^o 3g;ii^b^S 
^-h.'Sf'-^^liT^— ^^^■fei^'T^ >'i?^ — 2 4-^A;^^-h.. 7=" 

— ^?^ir:// V-^ — 2 4 It I NSERT-MPEG-Ai: 
f^^:/[2 5/ :5'^^V^|^/J^ISi^. ^'J^l^ 8 X 8 

xttsj^^n-s^i^^jg/^^ b<7?-^^^■?^nllJg?^^^b^iA^ 2 5 

a RXf2 5 b^cOP^<7? — OlC JioXt^" — y \cm 
50 A^i^-So jg;:j-Uf Atl2 5 a Rt/2 5 b^(Cj:oXl^ 
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m^tb^^m^t. ^ 1 coig;i)-b»A^i st^i^uxmi^ 

[0 0 3 1 ] Il3fiEXTRACT-WHO L E^jifO 

If. hyViE^^t:ti3 0(^tti;^;li. "^t^X^cDPi^n 

cOtti;'7HV^< o;6^c7:)+i^1ii3 1 a. 3 1 b^-^A;^^ 

n.. ^^m^z la; 3 1 bji. n^it^n.tz.'^t^x^t^'^ 

^ ^ # -^r ^/ 7j^/P^ fc ^ \C^m ^ -^1/ ^ P N =3 

fl, 0 1 PN-^ ^/ t^'V:/:^ 1 1 l^<t ot >':X7}^yl^=^^g: 
-^^k-r ^ ?t de> tCffiffl ^ e — OCO P N =2 V- K ^ ■t' 
bf^) o +Ifc1«3 1 aS.U^3 1 b^(^ffi:t/ll^^[ll 

^^^•r^o ^m^. r(7)e/-<>->'XJi:3^^-fTiE:^3 

3 ^cJ;oTmE^i^. --rriE:g^ 3 3 It. ni-r^^ 
-tiiEn%^\ o^cJ:or^^T^t^/^li£^^{t;^^^T■r 

[0 0 3 2] EXT R ACT-M P EG- AH*3*l^X. 
mt^\^t-^)^^rb^^ — ^\t. PSINSERT-MP 
EG- ACOJ; 5*-. \^<^t^<^-f n y ^ , ^>Jx.lf8X8 

^^^fc(Oft-§-|t, 03 0^8^:^3 1 aXt/3 1 b^l^^ 

lb CO tib 1 1 fdi ^ ^ iii ® ^ - 1) o ^ ir> r ^ +@ 19 ^ ffi t - 

»cco^Sco:ti'^)tcg^^{Hl£&3 2icA;^^tt^o 
[0 0 3 3 ] 111411. *:^PJcoifex.lcJ:^SI^^Lttfcfcl^ 

— mm^Cy'-i^±i!f;^:^i^-4 0\C^^X:ftiy 40 

^tCir:/;^ h ^tl. cJ^i?^^ ^-c?' — 4 0 Itlgl 2<0 

UTV^^o -^tb-^n^T^-T^ — >5^:/c2 -/:5^lt, ^h.^^<Dy^ 

^^fz,^. ^^^k\.(D7^^^ h/l-iE^-(b^4 1 8^0=4 

fi. ^;i>-b.^'^#i4 2 tcA;':3^-h.^o ,^-^^14 2X'ii. 

^4 2cOffi;^ll, b^^:^tC:^fiJt-6'>>'?J^^i-^^ 5^? 
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fTIE^?3F-^^ 2 0 ) o 

[0 0 3 4] »g|:§i4 3?!)^|>>cor^^lb<o>'>'?^^vn±. 

bgl^SUfl 4 4a 44b ^IC A;':? ^ 

co^-^-ft: ^ tT.:^ bff -§-r^>^ ^ V ^ ^ r 7 r 
i/ h^^t>(7? v-v-Tj^/i^-cfe^o SiSiJ^ti.^cff -§-it ix^-^/^ 

[0 0 3 5] ^xmj^'^^\m:^^\^n\^<wim'r 

INSERT-ORIGI N AL^t/EXT R AC 
T-OR I G I NALtC:ioV^T. -?:C0@6^lt. *5fe<OM 

U :t ^ left ^ fi g N cc)^^ ^tf ^^ifi o 
[0 0 3 6 ] roPp1M?r^^t-S/ti??te. :^^ejft. 

[0 0 3 7 ] J; (9-iS6^(cit, ^ae)iZ^^;h.eiS^*t. T 
y^:7r^^ bc7?A^>^#i^-h./tmiMov/>'3?^y^ (gp-^. 

2ii^^^^lMlA S C I I '>>'^)^/l/) c^i^— <^^^::<^-C 
l^^^TV^6?^@^OP N — '^rvxtC-r >- ^ ^ ;^t^o 

[0 0 3 8] PN>— 'irvxc^tfci;f?;^^:5? h/i^liSfe, 
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[0 0 3 9 ] 
2 ] 

f'l = f I +aa vg (I f i I) W| 

[0 0 4 0 ] r o^i^*iv^< o7:>^cD;^^-r#^H^o — 
M p EG I ICO— brJ^lc^tr^tbrv^eo 

[0 0 4 1 ] V^< o;6^co:7U — 

^tb ^ f@ coi^ffi :7 ^ i^^r ^ r ^ Jl^-^fg 
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